Timing-Attack-Resistant Acceleration of NTRU Round 3 Encryption on Resource-Constrained Embedded Systems

The advent of quantum computing with high processing capabilities will enable brute force attacks in short periods time, threatening current secure communication channels. To mitigate this situation, post-quantum cryptography (PQC) algorithms have emerged. Among the evaluated by NIST third round its PQC contest was NTRU cryptosystem. main drawback algorithm is enormous amount time required for multiplication polynomials both encryption and decryption processes. Therefore, strategy speeding up using hardware/software co-design techniques where operation executed on specific hardware arises. Using these techniques, work focuses acceleration polynomial process resource-constrained devices. For purpose, several multiplications are analyzed following different strategies, taking into account fact that there no possible timing information leaks available resources optimized as much possible. designed multiplier encapsulated a fully reusable parametrizable IP module standard AXI4-Stream interconnection buses, which makes it easy to integrate embedded systems implemented programmable devices from manufacturers. Depending resource constraints imposed, accelerations 30–45 times respect software-level runtime can be achieved dedicated hardware, device occupancy around 5%.